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REPRESENTATION OF SMALL INTEGERS BY 
BINARY FORMS 


SHABNAM AKHTARI 

Abstract. We establish some upper bounds for the number of 
integer solutions to the Thue inequality \F{x,y) \ < to, where F is 
a binary form of degree n > 3 and with non-zero discriminant D, 
and TO is an integer. Our upper bounds are independent of to, when 
TO is smaller than \D \. We also consider the Thue equation 
\F{x,y)\ = TO and give some upper bounds for the number of its 
integral solutions. In the case of equation, our upper bounds will 
be independent of integer to, when to < \D\ 2 {"-i). 


1. Introduction and statements of the results 

Let F{x,y) be a binary form with integral coefficients. Let m be a 
positive integer. In this manuscript, we study the Thue inequality 

(1) \F{x,y)\<m 
and the Thue equation 

(2) \F{x,y)\=m. 

It is well-known that such inequalities and equations have at most 
hnitely many solutions in integers x and t/, provided that n > 3 and 
the maximal number of pairwise non-proportional linear forms over C 
dividing F is at least 3. 

Definition. A pair {x, y) G 7? is called a primitive solution to inequal¬ 
ity o (or to equation (|2])) if it satishes the inequality (or the equation) 
and gcd(x, y) = 1. 

For any nonzero integer m let u:{m) denote the number of distinct 
prime factors of m. In 1933, Mahler 123 proved that if F is irre¬ 
ducible then equation (|2]) has at most solutions in integers 

X and y, where Ci is a positive number that depends on F only. In 
1987, Bombieri and Schmidt [7] showed that the number of solutions 
of F{x, y) = m in co-prime integers x and y is at most 
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where C 2 is an absolute constant. The latter upper bound is indepen¬ 
dent of the coefficients of the form F; a result of this flavor was hrst 
deduced in 1983 by Evertse [TB] . 

As for the inequality, Mahler |28] showed that ([T]) has at most 
solutions, where c(F) depends only of F. This bound is what one would 
expect intuitively. Thunder [35] showed that c(F) can be replaced by 
a constant depending only on n. Our main goal here is to establish 
an upper bound, independent of m, for the number of solutions to ([I]) 
and (EJ when m is small enough in terms of the discriminant of F. 
Throughout this article, we regard {x,y) and {—x, —y) as one solution. 

Theorem 1.1. Let F{x,y) G Z[x,|/] be an irreducible binary form with 
degree n> 3 and discriminant D. Let m be an integer with 

m|4(n-l)“^ 

0 < m < -^— —— , 

(3.5)”'Ar7,4(n-i) 

where 0 < e < ■ Then the ineguality 0 < \F{x,y)\ < m has at 

most 

z/n>5 
z/n = 3,4 

primitive solutions. In addition to the above assumptions, if we assume 
that the polynomial F{x, 1) has 2q non-real roots then the number of 
primitive solutions does not exceed 

7n-12g+2(^ ifn>5 

9n-16g+2(^^ z/n = 3,4. 

The Time inequality 

(3) 0 < \F{x, y)\ <m 

has been studied by Evertse and Gyory (see [IB] and m)- Dehne, for 
3 < n < 400, 

{N{n),5{n)) = — 1) 

and for n > 400, 

{N{n), 5{n)) = (6n, 120(?7, — 1)). 

They prove that if 

\D\ > exp(80n(n — 1)), 

then the number of solutions to ([3]) in co-prime integers x and y is at 
most N{n). Gyory has [21] also proved, for binary form F of degree 
n > 3, that if 0 < a < 1 and 

\D\ > n’"(3.5’^m2)(2G-b/(i-“)), 
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then the number of primitive solutions to ([2]) is at most 25n + (n + 
2) (f + ^)- Furthermore, if F is reducible then the number of primitive 
solutions to ([2]) is at most 5n + (n + 2) (f + ^) • 

Our next theorem is inspired by a paper of Stewart’s |33], where he 
shows, among other things, that if e > 0, the discriminant D of F is 
non-zero, and 

then the number of pairs of co-prime integers {x, y) for which F{x, y) = 
m holds is at most 

1400 ( 1 + —1 n. 

V 8eny 

Theorem 1.2. Let F{x,y) G Zi[x,y] be an irreducible binary form of 
degree n > 3 and discriminant D. Let m be an integer with 

0 < m < -^—, 

(3.5)n/2^2pr^ 

where 0 < e < 2 {n-i) ■ Then the eguation \F{x,y)\ = m has at most 

f tfn>5 

l9n+(^ zfn = 3,4 

primitive solutions. In addition to the above assumptions, if we assume 
that the polynomial F{X, 1) has 2q non-real roots then the number of 
primitive solutions does not exceed 

I 7n-12g+^ ^fn>5 

\9n-16g+^ z/n = 3,4. 

It turns out that the assumption that F be irreducible in the above 
theorems is not really necessary. As long as our binary form is of 
degree at least 3 and is not a power of a linear or quadratic form, the 
statements of Theorems 11.11 and 11.21 hold. Indeed, we have 


Theorem 1.3. Let F(x,y) G Zi[x,|/] be a reducible binary form of 
degree n > 3. Assume that either the maximal number of pairwise 
non-proportional linear forms over C dividing F is at least 3 or F is a 
product of powers of 2 linear forms with rational coefficients. Let m be 
an integer with 

\£) \ 4(n-l) 

0 < m <-^— —— , 

(3.5)”An4('i-i) 

where 0 < e < Then the inequality \F[x, y)\ <m has at most 


2n + 


n 

2(n-l)e 


primitive solutions. 
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One can use the above results to give upper bounds for the number 
of solutions of Thue inequalities and equations without assuming m is 
small. In these cases, however, our bounds will depend on m. 

Theorem 1.4. Let F{x,y) G Z[x, ?/] be an irreducible binary form of 
degree n > 3 and m a positive integer. The ineguality \F{x,y)\ < m 
has at most 



primitive solutions, where D = D{F) is the discriminant of F and 
Pi{m,D) is the smallest prime number p that satisfies 



Theorem 1.5. Let F{x,y) G Zi[x,y] be an irreducible binary form of 
degree n > 3 and m a positive integer. The eguation \F{x, y)\ = m has 
at most 



primitive solutions, where D = D{F) is the discriminant of F and 
P 2 {m,D) is the smallest prime number p that satisfies 


— / \ 2 2 
p > m" (3.5) n"-i. 


Remark. In the statement of Theorems 11.41 and 11.51 upper bounds 
are given in terms of the smallest prime number greater than or equal 
to a parameter. For any N > 2 there is always a prime p such that 
N < p < 2N. Therefore twice the parameter could be used in place 
of the prime number. This would have the advantage of making the 
bound more explicit. 

Birch and Merriman [6] proved that for arbitrary n > 4, there are 
only hnitely many equivalent classes of binary forms in Z[x, y] of degree 
n and a fixed discriminant. Evertse and Gydry im proved an effective 
version of this fact for binary forms of degree n > 2. This, together 
with Theorem 11.11 brings us to the following conclusion. 

Corollary 1.6. Let m > 1 and n > 3 be integers. The set of binary 
forms F G X[x,y] of degree n with nonzero discriminant for which 
(10 has more than In primitive solutions is contained in the union of 
finitely many eguivalence classes, a full set of representatives of which 
can be effectively determined. 

Brindza, Pinter, van der Poorten and Waldschmidt [S] obtained an 
upper bound for the number of large solutions of \F{x,y)\ = m. They 
proved that this Thue equation has at most 2n'^{uj{m) + 1) + 13n prim¬ 
itive solutions (x, y) with 


H(x, ?/) > 
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where M = M{F) denotes the Mahler measure of F and H(x,|/) = 
max (|x|, ||/|). Gyory [2T] established a linear upper bound 25n for the 
number of primitive solutions of inequality \F{x,y)\ < m, with 




Here we will prove 

Theorem 1.7. Let F{x,y) be an irreducible binary form with integral 
coefficients, degree n and discriminant D ^ 0. There are at most 


lln if n > 3 
9n if n > 5 


primitive solutions to ineguality \F{x,y)\ < m with 



In order to establish our upper bounds, we measure the size of pos¬ 
sible solutions (x, y) of our inequality (or equation) by the size of y. 
As we noted before, we regard {x,y) and {—x,—y) as one solution. 
Therefore, we will only count solutions with positive values of y. 

Definition We call a pair of integral solution (x, y) G 1? with y > 9 

small if 9 <y < M{F)‘^, 

medium if M{FY <y< and 

large if < y. 

We will use different techniques to give upper bounds for the number 
of solutions in each of the categories. 

In Section [2], we introduce some notation and recall some useful 
known results. In Section [31 we prove Theorems 11.41 and 11.51 as corol¬ 
laries to our main results. In Section 01 we focus on counting small so¬ 
lutions (see Lemmata 14.41 and 14.5p . In Section [31 we will treat medium 
solutions (see Lemma [3?n 15.31 and 15.41) . In Section [3, we associate a 
logarithmic curve <h(t) : M —)• M” to each Thue inequality (and equa¬ 
tion). In Section [HI we explore the asymptotic properties of this curve. 
By studying some geometric properties of the curve ‘h(t), in Section [9l 
we establish an exponential gap principle for the norms of *h(^), where 
{x,y) varies over large solutions of our Thue inequality (or equation). 
Finally in Section [TOl we use the theory of linear forms in logarithms, 
to show that our gap principle guarantees the existence of only few 
large solutions (see Lemmata 110.31 and I10.5|) . The idea of associating 
a logarithmic curve to Thue equations originates from Okazaki 131 ], 
where he gives an upper bound for the number of solutions to cubic 
Thue equations of the type F{x,y) = 1. This idea has been modihed 
and used by the author in [2], to give an upper bound for the number 
of solutions to Thue equations F{x,y) = 1 of any degree n > 3. The 
general strategy used here is similar to that in [2] , up to an appropriate 
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definition of the logarithmic curve, however, in this manuscript totally 
different means has been used, especially in estimating the quantities 
that are playing important roles in the theory of linear forms in log¬ 
arithms. Moreover, we need to deal with non-archimedean valuations 
and S-units here. For instance, some work of Bugeaud and Gydry [10] is 
heavily used in estimating the quantities in our linear form in logs. We 
should also mention that Theorem 19.11 an essential part of this manu¬ 
script, provides an exponential gap principle which is similar to the one 
established in [2]. But the proof relies on understanding the technical 
details of the geometry of the logarithmic curve as opposed to 

the much simpler proof in [2] which appeals to Dobrowolski-type lower 
bounds for the height of algebraic integers. 

In general, we do not expect that ^ times the number of integer 
solutions of \F{x,y)\ < m is larger for binary forms of degree n = 3,4 
than for forms of degree > 5. The reason that for n = 3,4, we have 
obtained a larger upper bound for this quantity is purely technical (see 
Theorems 19.11 and 19.2[) . As a matter of fact, in [1] much better upper 
bounds for cubic Thue inequalities have been established, by using the 
method of Thue and Siegel. 

In this manuscript, our main focus is to determine the largest integer 
m so that the upper bound for the number of solutions to \F{x,y)\ <m 
is independent of m. Even though establishing a small upper bound is 
of interest, it is not our primary goal. 

2. Preliminaries and Notation 

2.1. Solutions of Thue inequalities as rational approximations. 

Let F[x, y) be a binary form of degree n, f\X) = F(X, 1) and Oi, ..., 
On G C the roots of f{X). 

Definition. A solution {x,y) of \F{x^y)\ < m is called related to 
Oj if 

\x — aiy\ = min \x — ajy\. 

The following lemma is a version of the Lewis-Mahler inequality |23) . 
rehned by Bombieri and Schmidt [7]. 

Lemma 2.1. Let F be a binary form of degree n > 3 with integer 
coefficients and nonzero discriminant D. For every pair of integers 
{x, y) with y 0 

^n-i^n-i /2 ^m{F))^-^ \F{x,y)\ 

where the minimum is taken over the zeros a of F{z, 1). 

Proof. This is Lemma 3 of [33]. □ 


X 

min a - 

a y 
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2.2. Heights of polynomials and algebraic numbers. There are 
several different heights used in this manuscript. Of course these are 
all related by various well known inequalities. Now we explain some of 
the relations between these heights. 

For the polynomial G{X) = c{X — (3i) ... (X — f3n) with c 7^ 0, the 
Mahler measure M{G) is defined by 

n 

M{G) = |c| max(l, |/3i|). 

i=l 


Let G be a polynomial of degree n and discriminant D. Mahler [25] 
showed 


( 4 ) 


M(G) > 



The Mahler measure of an algebraic number a is defined as the Mahler 
measure of the minimal polynomial of a over Q. 

For an algebraic number a, the (naive) height of a, denoted by H{a), 
is defined by 


H{a) = H{f{X)) = max(|a„|, |a„_i|,..., |ao|), 

where f{x) = anX'^ + ... + aiX + oq is the minimal polynomial of a 
over Z. We have 

(5) Hia)<M{a)<{n + lYI^H{a). 

A proof of this fact can be found in [26] . 


Lemma 2.2. (Mahler [25|j If a and h are distinct zeros of a polynomial 
P{X) of degree n, then we have 

\a-b\> V3{n + l)-^M{P)-^+\ 

where M{P) is the Mahler measure of P. 


Lemma implies a lower bound for the imaginary parts of non-real 
roots of a polynomial. 


Corollary 2.3. Let P{X) be a polynomial of degree n. Assume that P 
has a non-real root c. Then the absolute value of the imaginary part of 
c is greater than or egual to 

Proof. In Lemma 12.21 take a = c and b equal to the complex conjugate 
of c. □ 


The following is Lemma 4.5 of [2]: 
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Lemma 2.4. Let f{X) = + ... + aiX + qq be an irreducible 

polynomial of degree n, and with integral coefficients. Suppose that a 
is a root of f{X) = 0. For f'{X), the derivative of f, we have 

where D is the discriminant, M{f) is the Mahler measure and H{f) is 
the naive height of f. 

Let IK be an algebraic number field of degree d and discriminant D^. 
Denote by Mk the set of places on K. In every place v we choose a 
valuation |.|^ in the following way. If v is infinite and corresponds to 
an embedding a : IK —)■ C then for every p G IK, 

where = 1 if (t(IK) is contained in M, and d„ = 2 otherwise. If n is a 
finite place corresponding to the prime ideal p in IK then |0|.y = 0 and 
for every nonzero p G IK 

IpI, = Norm(p)-'=/^ 

with k = ordp(p). Then for every p G Q{a)*, we have the product 
formula: 

n 

Note that |p|^ 7 ^ 1 for only finitely many v. We define the absolute 
logarithmic height of an algebraic number p as 

( 6 ) h(p) = ^ ^ |log|pU . 

ijeMiK 

This height is called absolute because it is independent of the chosen 
field that contains p. By the product formula 

(7) Hp) = Y, log max ( 1 , IpI^) . 

If a is an algebraic number with minimal polynomial ao(X—ai)... {X— 
On) over Z, then it is known that 

if ” 

( 8 ) h{ai) = - log |ao| + y^logmax(l, jail) 

n \ ^ 

\ i=i 

Note that by ([7]) and ([HD, the absolute logarithmic height of an algebraic 
number ai and the Mahler measure of the minimal polynomial P{X) 
of the algebraic number are related by a simple identity 

h(ai) = -M(P). 
n 
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2.3. Baker’s theory of linear forms in logarithms. Suppose that 
IK is an algebraic number field of degree d over Q embedded in C. If 
IK C M, we put X = 1, and otherwise x = 2. Let 71 , ..., 77 V G IK*, with 
absolute logarithmic heights I < j < N. Let log 71 , ... , log 77 V 

be arbitrary fixed non-zero values of the logarithms. Suppose that 

Aj > max{dh( 7 j), | log 7 j|}, l<j<N. 

Now consider the linear form 


£ = 61 log7i -f ... -f 67V log 77V, 
with 61,..., 67V G Z and with the parameter 

B = max{l, maxjfejAj/ydAT : 1 < j < N}} 

Put 

ff = Ai... Aj^, 

16 

C{N) = C{N,x) = ^e^{ 2 N+l + 2 x){N + 2 ){AN + 4 ) 


N+l 


N\x 

Co = \og{e^-^^+'^N^-^d^\og{eN)), 


1 

^eN 


and 


ILo = log(1.5ei?(ilog(e(i)). 

We will use the following result of Matveev [30] to obtain a lower bound 
for a linear form in logarithms. There are some other versions of the 
following statement that can be used here (see [ 1 ] and [ 2 Z|, for exam¬ 
ple). 


Proposition 2.5 (Matveev [30]). //log 7 i,..., log 7 Ar are linearly in¬ 
dependent over Z and bi 7 ^ 0, then 

log |£| > -C{N)CoWod^n. 


3. GL2{'L) actions and the proof of Theorems 11.41 and 11.51 

In this section, we will see that when the binary F is transformed by 
the action of an element of GL 2 { 1 ^), the problem of counting solutions 
remains unchanged, while the Diophantine approximation properties 
of F can change very drastically. Let 



and define the binary form Fa by 

Fa{x, y) = F{ax + hy , cx dy). 

We say that two binary forms F and G are equivalent if G = FFa 
for some A G GL 2 {’L) 

Let F be a binary form that factors in C as 

n 

JJ(a7X - I3iy). 

i=l 
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The discriminant D{F) of F is given by 


D(F) = - aAf- 


i<j 

Observe that for any 2x2 matrix A with integer entries 


( 9 ) 


D(Fa) = (det^)”<”-‘>£((F). 


Let A G GL 2 (Z). Notice that 

A ( ^ ^ + \ 

\y ) \ cx + dy j 

and FA-i{ax + by, cx + dy) = +F{x, y). Also, when det A = ±1 we have 
gcd(aa; + by, cx + dy) = 1 if and only if gcd(a;, y) = 1. Therefore, the 
number of solutions (and the number of primitive solutions) to Thue 
equations and inequalities does not change if we replace the binary form 
with an equivalent form. Moreover the discriminants of two equivalent 
forms are equal. 

Let p be a prime number and put 




and 


for j = 1,..., p. Then we have 




Therefore, the number of solutions of \F{x,y)\ < m is at most Np^ + 
Np^ + ... + Np^, where 

Fj{x,y) = FAj{x,y), 

and Np. is the number of solutions to \Fj{x, y)\ <m. Note that by ([9]), 

\DiFA^)\ >p^^^-^^\DiF)\. 

This means if N is an upper bound for the number of solutions to 
\G{x,y)\ < m, where G ranges over binary forms of degree n , with 
\D{G)\ > ^ then (p+l)A^ will be an upper bound for the number 

of solutions to \F{x, y)\ <m when F has a nonzero discriminant. This 
argument, together with Theorems II.II and II.21 leads to the statements 
of Theorems 11.41 and 11.51 by taking e = ^ and e = ^, repectively. 

Assume that \F{x,y)\ < m has a primitive solution {xq^Pq). Then 
there is a matrix A in GL 2 {Z), with det A = ±1, for which A~^{xq, i/q) 
is (1,0). Therefore, (1,0) is a solution to 


FA{x,y)\ < m. 


We conclude that the leading coefficient of Fa is an integer that does 
not exceed m in absolute value. From now on we will assume that 


|ao| < m 
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in F{x, y) = Oox" + aix'^~^y + ... + any'^. Similarly, provided that the 
equation \F{x,y)\ = m has at least one solution, we can (and will) 
assume that the leading coefficient of F is ±m. 


4. Small Solutions 


4.1. Small Solutions of Thue Inequalities. Fix a positive real num¬ 
ber Yq. Following [TS], [ 33 ] and [ 7 ], we will estimate the number of 
primitive solutions {x,y) to \F{x,y)\ < m, for which 0 < y <Yq. Let 


( 10 ) 


0 < m < 


\JJ\ 4(n-l) ■ 


/7\nl2 — 

(Ij ri4(n-l) 


We have assumed that oq, the leading coefficient of F{x,y), satishes 

1 < |ao| < m. 

We will also assume that F has the smallest Mahler measure among 
all equivalent forms that have their leading coefficient equal to oq. For 
the binary form 


put 


F{x, y) = ao{x - aiy) ...{x- any) 
Li{x,y) = X- aiy 


ioY i = 1,... ,n. Then 

Lemma 4.1. Suppose {x,y) is a primitive solution of \F{x,y)\ < m. 
We have 

Li{x,y) Lj{x,y) 

where fti,..., (3n are such that the form 

J{u, w) = {u — Piw).. .{u — (3nW) 

is equivalent to F. 

Proof. This is Lemma 5 of (TS], Lemma 4 of [ 33 ] and Lemma 3 of [ 7 ], 
by taking (xq, yo) = (1, 0). □ 


Let {x, y) 7 ^ (1, 0) be a solution of |F(a;, y) \ <m. We have 

n 


\F{x,y)\ ^ 1_ 


i=l 




m 


Fix j = j{x, y) such that 

\Lj{x,y)\ > m"". 

Fix distinct indices G {l,...,n}. Then by Lemma [4.11 

1 


( 11 ) 


\Li{x,y)\ 


> |/?i - Albl -ru". 
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For the complex conjugate (3j of /3j, where j = j{x,y), we also have 


\Liix,y)\ 


> \Pj- Pi\\y\ 


Hence 


> |Re(/?j) - Albl 


\Li{x,y)\ 

where Re(/9j) is the real part of f3j. We now choose an integer m = 
iLn{x,y), with |Re(/3j) — m| < 1/2, and we obtain 


( 12 ) 


\Li{x,y)\ 


> 


m 


A 


/l w 


rri’ 


for i = 1,..., n. 

For 1 < i < n, let X* be the set of solutions to \F{x,y)\ < m with 
1 < 2/ < Rq and \Li[x,y)\ < Notice that if a* and aj are complex 
conjugates then X* = Xj. So if F{X, 1) = 0 has 2q non-real roots then 
we may consider n — q sets Xj. 


Lemma 4.2. Suppose {xi,yi) and {x 2 ,y 2 ) are two distinct solutions in 
Xj with yi < 2 / 2 - Then 



1 

I mV" 


max(l, \(3i{xi,yi) 


- m(a;i, 2 /i)|). 


Proof. This is Lemma 6 of [TB] . 


□ 


Lemma 4.3. Suppose {x,y) G with y > 0, satisfies \F{x,y)\ < m 
and \Li{x,y)\ > Then 

5 

\m{x,y) - fii{x,y)\ < - -h 


Proof. This is Lemma 7 of [T8] . 


□ 


By Lemma [4.11 the form 


J{u, w) = ao(M — fiiw) . . .{u — finW) 
is equivalent to F{x, y) and therefore the form 

J{u,w) = ao{u — {fii — mjtc) .. .{u — {fin — ni)tc) 


is also equivalent to F{x,y), where m = m{x,y). Therefore, since we 
assumed that F has the smallest Mahler measure among its equivalent 
forms, we get 

n 

JJmax(l, \fii{x,y) - m(a;,2/)|) > 

i=l 




For each set Xj, (i = 1,..., n — g), that is not empty, let 2/^*^) be 
the element with the largest value of y. Let X be the set of solutions 
of \F{x.,y)\ < m, with 1 < 2/ A Ro minus the elements 2/^^^)) • • • > 
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q)^y(n Suppose that for some integer i, the set X* is non¬ 
empty. Index the elements of X* as 


so that < ■ ■ ■ < Vv^ (note that {xv\yv^) = By Lemma 

m 


I + mV’" 


max (^1, f3i{x^k\yk^) “ 


< 


(h 

ylii 


— (*) 
Vk 


for k = 1... ,v — 1. Hence 

1 


n 


t + mV"" 
(x,y)exn^i 2 


max(l, \/3i{x,y) - m(a;,|/)|) < Yq. 


For (x, y) in X but not in Xi we have, by Lemma 14.31 
1 


I + mV’ 


Thus 


n 


, , f + "iV’ 

(x,y)eL ^ 


■max(l, \l3i{x,y) - m(x,|/)|) < 1. 


■max(l, \f3i{x,y) - m(x, 2 /)|) < To- 


Let |X| be the cardinality of X. Comparing the above inequality with 
(B, we obtain 


(14) 


I mV’^ 


m(f)Y^' 


m 


— 0 5 


for we have at most n — q different sets Xi . 

Let 6 = 4(n — l)e. Then, in view of (H]), and by flTOl) . 

“ " (I)” - “(|r“ 

and therefore. 


M{Ff < 


M{F) 

;tqir 


< 


M{F) 


m 


2 r^m-v 


+ 1)’ 


From this and by fflT)) . 


^ in - q) log To _ {n - q) fog Tp 
’ 01ogM(F) “ 4(n-l)efogM(F)' 

Thus, when Tp = M{Ff, we have |X| < ^^ 1 -% • Therefore, we have 
the following. 
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Lemma 4.4. The inequality \F{x, y) \ < m has at most (n—q) + 2 (n-i)t 

primitive solutions {x,y) with 0 <y < provided that 


0 < m < 


j\n/2 


(i) 


77,4(n,-l) 


4.2. Small Solutions of Thue Equations. We estimate the number 
of primitive solutions (x, y) to |E(x, y)\= m for which 0 < i/ < Iq- We 
keep our assumption 

\D\2(i=r)-^ 

(15) 0 < m < . 

(I) n2("-i) 

We have assumed that |ao| = m. We may also assume that F has the 
smallest Mahler measure among all equivalent forms that have their 
leading coefficient equal to ±m. Therefore, our equation looks like 

F(x, y) = m{x - aiy )... (x - a„i/) = m, 

which means 

(x - aiy )... (x - any) = 1. 

Repeating the above argument, the inequality flTT|l will become 

Consequently, in this case, we can replace ffTTD by 

' 2 \” 


(17) 


7/ m J 
Let 6' = 2{n — l)e. Then, by (jl]) and (ITB]) . 


^ T^n-q 

^ -fQ 


m < 


^ m{F) 


i-e' 


and therefore. 


(Z)’ 

M{F) 


M{Ff' < 


From here and by flTTD . 

1^1 ^ {n-q)\ogYo 


(n - q) log Yo 


6*'logM(F) 2(n — l)e log M(F) 

Thus, when To = M{F)‘^, we have |X| < have proven 

Lemma 4.5. The equation |E(x, y)\= m has at most (n—q) 
primitive solutions {x,y) with 0 <y < M^F)"^, provided that 


0 < m < 


|/}|2(n-l) ^ 
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5. Medium size solutions 


In order to count the number of primitive solutions {x,y), with 
M{Ff < y < , we will use the Lewis-Mahler inequal¬ 

ity (see Lemma [2. ip . Also the inequality 

3 + 21og|L)| 


(18) 


logs 


> n 


(see I2D] for a proof) will be used in most of our proofs in this section. 

Lemma 5.1. Let F{x,y) be a binary form with integral coefficients, 
degree n and discriminant D ^ 0. Suppose m is an integer satisfying 


m < 


|L)| 2(n-l) 


and ai is a real root of F{X, 1) = 0. Then there are at most 2 prim¬ 
itive solutions to the ineguality \F{x,y)\ < m, with M{FY < y < 
, that are related to a^. 

Proof. Assume that {xi,yi), {x 2 ,y 2 ) and ( 0 : 3 , 1 / 3 ) are three distinct so¬ 
lutions to \F{x,y)\ < m and all related to with ys > y 2 > yi > 
M{FY. Let j = 1,2. By Lemma \TT[ we have 



Xj 

^ 2^n^-^/^m{M{F))^~^ 

Vj+i 

Vj 

\D\FYyjT 


Since {xi,yi), ( 0 : 2 , 1 / 2 ) and ( 0 : 3 , 1 / 3 ) are distinct solutions, we have 

Ixj+iVj - Xjyj+i\ > 1 . 


From our assumption m < I — and by fllSp . we have 

{IT 

m 2 "n"'“ 2 . Therefore, 


> 


1 

< 


Xj 

^ M{F)^-^ 

VjVj+i 

Vj+i 

Vj 



Thus 

(19) 


V 


n—1 


M{FT-‘^ - 

for j = 1, 2. Following Stewart [33], we define 6j, for j = 1, 2, 3, by 


y, = M(F)i+^U 
By (jl]), M{F) > 1 and so flT^ implies that 

{n - 1)5j < 5j+i. 

This implies that 

Vs > M{F)^+^^-^'>\ 

In other words, for each real root a^, there are at most 2 solutions 
{x,y), with M{F)‘^ < y < that are related to a,. □ 
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Lemma 5.2. For a binary form F{x,y) with integer coefficients and 
degree n, let a be a non-real root of F{x, 1) = 0. Let m be a positive 
integer. If a pair of integers {x,y) satisfies \F{x,y)\ < m and is related 
to a then 


( 20 ) 


M< 


{n + 1 ) 2 

(V3|C|) 




1/n 


-M(F) 


3-3/n 


Proof. The proof is similar to the proof of Proposition 5.1 of [2]. □ 


Lemma 5.3. Let F{x,y) be a binary form with integral coefficients, 
degree n and discriminant D ^ 0. Suppose m is an integer satisfying 

L)| 2(n-l) 

and ai is a non-real root of F{X, 1) = 0. Then there exists at most 1 
primitive solution to the ineguality \F[x,y)\ < m, with Mi^F)"^ < y < 
that is related to cij. 


Proof. Assume that {xi,yi) and ( 0 : 2 , 1 / 2 ) are two distinct solutions to 
inequality \F{x,y)\ < m and both related to a non-real root of 
F{z, 1) = 0, with y 2 > Vi > M{Fy. In the proof of Lemma EH we 
have, similarly to flT^ . 

yi~^ < 

M{F)^-‘^ - 

Since yi > M{Fy, we conclude that 

1/2 > M{F)T 

This contradicts fl20l) . since M{F) is large. Therefore, for each non- 
real root ai, there is at most 1 solution in integers x and y, with 
M{F)‘^ < y < that is related to a,. □ 


In a similar manner, we show the following statement for the in¬ 
equality \F{x,y)\ < m, where we do not assume any restriction for m 
in terms of the discriminant of F. 


Lemma 5.4. Let F{x,y) be a binary form with integral coefficients, 
degree n and discriminant D ^ 0. Suppose that is a real root of 
F{X, 1) = 0. Then there are at most 3 primitive solutions to the in¬ 
eguality \F{x,y) \ < m, with 








\ l+(n-l)2 


that are related to ai. 
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Proof. Assume that {xj,yj) and {xj+i,yj+i) are two distinct solutions 
to \F{x, y)\ < m and all related to Oj with yj^i > yj > 

Similarly to the proof of Lemma 15.11 we get 

2 n^n-l/2^ (M(F))”"^ 


Xj^l Xj 


Vj+i Vj 


< 


\DV/^-\yj 


In view of (ITS|) . we conclude that 


1 


yjVj+i 


< 


2'^rP 


n—2 


Thus, 

( 21 ) 


V 


n—1 


\n—2 


< Vj+i, 


where (M(F))’^ . We dehne 6j as follows: 

Inequality fl?T]l implies that 

(n - 

From this we conclude that if there are 4 solutions {xj,yj) with y^ > 

f ,, 2n-l 1 ^ 

2/3 > 2/2 > ?/i > (2”d»i-2)j.^2n-4777,n-2]\^(^^n ^ thou 


1/4 > 


N l+(n-l)2 


In other words, for each real root ccj, there are at most 3 solutions (x, y') 
satisfying 

\ 1+;At / u o\ 2ra-l 1 , . \ l + {”'“ 

' <y< 


that are related to 


□ 


6. The proof of Theorem 11.31 

In this short section, we turn our attention to the reducible binary 
forms. The bounds established in the previous sections can be easily 
used here, as no assumption on irreducibility of binary forms has been 
made yet. 

The following is Lemma 1 of UTl, which guarantees no large solution 
and fewer medium solutions for the inequality, when our binary form 
is reducible. 

Lemma 6.1 (Evertse and Gyory). Assume that F is reducible. Then 
every solution of the inequality \F{x,y)\ < m satisfies 

\y\ < 2^"/‘^M{F)^. 


M{F). 
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From Lemma Em we conclude that the inequality \F{x,y)\ < m has 
no “large” solution, if F is reducible. The proof of Lemma 15.11 shows 
that there cannot be more than one “medium” solution related to each 
root of F in this case. Therefore, our inequality \F{x,y)\ < m has at 
most n “medium” solutions. By Lemma ITTl the inequality has at most 

n{l + ^ ) solutions if 0 < m < — n —. 

V 2(n-l)ey - (35)„/2„2pr3Ty 


7. The Logarithmic Curve <F 


In the rest of this paper, we will study the number of large solutions 
to \F{x,y)\ = m and \F{x,y)\ < m, where F{x,y) G '^[x,y] is an 
irreducible binary form of degree n > 3 and m is a positive integer. 
Denote by D the discriminant of F and put f{X) = F{X,1). The 
case that / has only non-real roots has been settled in Lemma 15.21 
From now on, we assume that / has at least one real root. Define, for 
k e {l,2 ,...,n}. 


( 22 ) 


4>k{x,y) = log 


1 

(x — yak) 

F(a:,2/)V^(/'(afc))^ 


(23) <F(x, y) = {(j)i{x, y), 02(x, y),..., (f)n{,x, y)) e M”. 
In the remainder of Section [71 we assume that 

(24) |ao| < m, 


(25) |D|>2("-^)'. 

The first assumption simply means that |F(1,0)| < m. The second 
assumption does not hold for all binary forms, but it is a consequence 
of our assumption on m in relation to D in our main theorems. We 
denote by ||.|| the Euclidean norm on M". 


Lemma 7.1. Assume (1241) and fl25l) . Then 

, / 1 2n —2 \ 

||4>(1,0)|| < \/n\og MD|"("-2)M(F) "-2 j . 
Proof. By Lemma [2.41 




|D| 


M(^F)^n-2- 

Since we assumed that D > we get 

1 


l/'K)l > 


M(F) 


2n-2 
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Therefore, for 1 < /c < n, 

0fc(l,O) = log 


£) n(n-2) 


F(l,0)Vn|/'(a,)| — 

/, , 1 ^ ^ 2n-2 

< log (|i5| "0-2) M(T’) "-2 


By the dehnition of $ in 

||‘f’(l,0)|| < y/n\og (|_D|"(»- 2 ) M{F) "-2 


□ 

Lemma 7.2. Assume fl2T|l and fl25|l . Suppose that {x,y) satisfies the 
equation \F{x,y)\ < m and 


|x — dij/l = min |x — ajy\ . 


l<j<n 


Then 


\F(X / 1 2n —2 \ 

y)\\ < n^/n\og — -^ 1 —h i/nlog (|_D|»(»- 2 )) . 

\x-aiy\ \ J 

Proof. To estimate the size of <h(x, i/), we write it as the sum of two 
vectors vi, V 2 G M", where 


Vl = log 


]Jn(n-2) 




,log 


T) n{n-2) 


l/'(an)h-" 


and 

V 2 = V 2 (a;, y) = (log \F{x, y))-^/^{x - a^y) | ,..., log |F(a;, - a^y) 

Similarly to the proof of Lemma 17.11 we have 

1 

T) n(n-2) 


Vl = 


log' 


fc=l 


l/'(«fc)l’ 


< nlog (|Z1| "("- 2 ) M{F) "-2 


Since 

and 

we have 


\Fix,y) \ = |ao| - 

l<j<n 


\x — aiy\ = min |x — ajy\ , 

l<j<n 


m 


\Fix,y) F^{x-aiy)\< 


Oq 


F{x,y) 


l/n 


{x - aiy) 


< 1 . 


After a permutation of roots aj, we may assume that 
\{F{x,y)-^/'^{x - ajy)\ < 1, for j = 

\F{x, y)~^^"'{x — ajy) | > 1, for j = m + 1..., n 
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where u> 1. Since 


\x — aiy\ = min \x — ajy\ , 

l<j<n 

we have 

\\og\F{x,y)~^/^{x - ajy)\ \ < \\og\F{x,y)~^/^{x - aiy)\\ 
for j = 1,..., u. Also 

n 

n - (^ky)\ < 


k=u+l 


|flo| 


n aky)\ = 


k=u+l 


rij \F{x,y)-F^{x - as^y)\' 


Therefore, for any k with m + 1 < A; < n, we have 


\og\F{x,y) F^{x - ab^^y)\ <u\og- 


\F{x,y)-Fn[x - aiy)\' 

Therefore, 

||v2||^ < {n-u)u^\\og\F{x,y)~^/'^{x - aiy)\\ + 

+ u\\og\{F{x,y)~^/^{x-aiy)\f 
= ((n — u)v? + u) [log |F(x, y)~^^'^{x — aty) 11 . 

Since 

((n — u)u^ + < n^/n, 

for M = 0 ,..., n, the statement of our lemma follows immediately. □ 

Lemma 7.3. Assume fl25|) . Let {x, y) El? be a pair with \F{x, y)\ < m 
and 

Then 

||$(l,0)||<||$(a;,|/)||. 

Proof. Let ai, ..an be the roots of F{X, 1) = 0. Then 

X X ±F{x,y) 

( ®l) • • • ( O^n) 

y y aQy"" 

By Lemma 12.11 there must exist a root aj so that 

F{x,y)D^/‘^y^ 


X 

-a. 


> 


ao|/" 2 "-in^-V 2 {M{F)f~^ F{x, y) 

j^l/2 


ao2"-in^-V2 (M(F)) 


n—2 
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By Lemmata 12.41 and 12.11 


= log 


X 

[x — yaj) 


> log 


£) n(n-2) y £)l/2{n-l) 




= logbl 


/)n(n-2)+l/2(”'-l) 




Therefore, we conclude that if \y\ > 2|ao|^'^*'"“^lLt^m^/"'F(F)^/l"'“^liV/(F)'^+"^^, 
then \(j)j{x,y)\ exceeds i/nlog ^|F|"O- 2 )M(_p) n -2 By Lemma ITTI 
our proof is complete. □ 

Lemma 7.4. Among all non-zero integer solutions to \F{x,y)\ < m, 
let{xo,yo) be one for which \\^{xo,yo\\ is minimal. Let{x,y) 7 ^ ±(a;o,|/o) ^ 

I? be another non-zero solution to \F{x,y)\ < m. Then 


||$(F2/)II > 2 log 


\F\ ’^(’^- 1 ) 

2 ^ 

2m n 


Proof. Let a, and aj with 1 < i, j < n be two distinct roots of f{X) = 
F(X, 1). We have 


> 



<t>j{x,y) 1 

Xq - yoOii Xq - yoOj 

X — yai X — yaj 

X 

F{x,y) 

F{xo,yo) 


1 /n 


Wi - Qjl \xyQ - yxQ\ 
|x — yai\\x — ycij\ 


X 


F{x,y) 


F{xo,yo) 

1/n 


1/n 



OLi - 

-aj 


X 

F{x,y) 

\x — 

y<^i\ 

\x — 

yaj 

F{xo,yo) 


where (ffs are dehned in fl22ll . The last inequality follows from the fact 
that \xyQ — i/Xol is a non-zero integer. Since for every {x^y) G we 






































22 


SHABNAM AKHTARI 


have \(t)i{x,y)\ < ||<h(x,|/)|| and ||<h(xo, 2 / 0 )|| < ||$(a:,|/)||, we conclude 

n(n— 1) 


> 


> 


> 


n 

l< 2 <j<n 

n 

l< 2 <j'<n 

n 


^(l>i{xo,yo)-4>i{^,y) _ f,4>j(xo,yo)-<l>j(x,y)\ 


xq - yoai xq - yoaj 


X — yat X — yaj 

\ai — aj\ 


X 


F{x,y) 




X — yai\\x — ycij\ 

F{x,y) 


X 


F{xo,yo) 
F{x,y) 


n — 1 
2 


F{xo,yo) 


n—1 

2 


> 


VW\ 


X 


F{xo,yo) 


n — 1 
2 


m'^-i 


Our lemma follows from this. 


□ 


Lemma 7.5. Among all non-zero integer solutions to \F{x, y) \ = m, let 
{.Xo^yo) he one for which ||<h(a;o, |/o|| is minimal. Let{x,y) 7 ^ ±(a;o,|/o) ^ 
be another non-zero solution to \F{x,y) \ = m. Then 


||$(x,i/)|| > -log j . 

Proof. Notice that F{x,y) = ±m{x — aiy)... {x — any) = m and 
therefore 

I (a: - aiy)... (x - a„|/)| = 1 . 

The rest of proof is similar to the proof of Lemma 17.41 □ 

8. Distance Functions 

In Section [TUI we will apply Baker’s theory of linear forms in log¬ 


arithms to derive a lower bound for 
establish an upper bound. Set 


log 






First we will 


(26) 

Upon noticing that 

we may write 


bi = -(- 1 ,..., -l,n - 1 , - 1 ,..., - 1 ). 
n 


n /'(“<) 


2=1 


D 


.^n—2 


I - — cij I 

= Vlog^-^bi. 


2=1 


The new basis {bi,...,bn} of M" is useful in many ways. Writing 
<h(a:, I/) in this coordinate system helps us to understand this curve as 
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a one variable curve defined on the real numbers, where ^{x,y) = 
^{x/y) for x,y G Z. Also, unlike the original definition of ^{x,y) 
with respect to the standard basis of M”, the value of F{x, y) does not 
appear in the coordinates of the vector <h(a;, y). 

It turns out that if (ti, i/i) and (0:2,1/2) are two solutions of \F{x, y)\ < 
m that are related to a fixed real root with yi and 1/2 large enough, 
then two points <h(a;i,i/i) and ^{x 2 ,y 2 ) are located near each other. 
We prove this fact by finding a line Ln in M” such that ^{xi,yi) are 
all close to . Let {x,y) G be a solution to \F{x,y)\ < m that is 
related to i.e.. 


\x — any\ = min \x — ajy\ 

l<j<n 


Then 

(27) 


n—1 


- — ai 


y) = Y] log — -+ Enhn, 


where, for 1 < i < n — 1, 

(28) 

1 

Ci = bi H --bn, En = log 

n-1 l/'(a„)l^ 


-Tn 

y ^ 


n—1 


CXi 


1 \y 

-A-7 V log — - 


i=l 


One can easily observe that, for 1 < i < n, 

■\/n^ — 3n + 2 


(29) 


Ci T bn, and ||ci|| = 


n — 1 


The above orthogonal coordinate system allows us to see the curve 
^{x,y) as a one variable curve $ (t) defined on R, where for x,y E Z, 

we have ^{x,y) = <h The next two Lemmata show that <h(t) 

approaches a line Ln as t approaches a fixed root of F{X, 1) = 0. 


Lemma 8.1. Let 


n—1 


log 


\a„ — a 


^Ci + zhn, z G 


i=i !/'(«*) I’ 

Let {x,y) El? be a solution to \F{x,y)\ < m and suppose that 

\x — any\ = min \x — ajy\. 

l<j<n 

Then the distance between ^{x,y) and the line Ln is equal to 

I n—1 


log 


— a,- 


i=l 


Q;„ — ci,- 


fCi 
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Moreover, 

(30) 


n—1 


log 


i=l 


-0(3 

I y 




rCi 


2M(F)^-i(n + \YJn{n^ - 3n + 2) ,a: 

< -;=--ttn • 

\/3(n-l) 1/ 


Proof. The proof is similar to the proof of Lemma 8.1 of [2]. 


□ 


Lemma 8.2. Let the notation he as in Lemma lg.il and let C be a 
positive number. Suppose that {x, y) El? is a solution to \F{x, y)\ <m 
that is related to an, with 

2 ._ 1 2n-2 I „ 1 

\y\ > C—={n + . 

v3 

Then the distance between ^{x,y) and the line Ln is less than 


C 


exp 


ll^(a^,2/)ll 


n\/n 


Proof. By Lemma [7.21 we have 

||$(a;,|/)|| — \/nlog (\D\<^M{F)~^) < n\/n\og 




which implies 
log 


2/(f - an) 


F{x, yyP 
Therefore, 

(31) 


< 


lhh^ + llog(|C|^Af(f)3i^). 

n\/n n 


1 2n-2 , , 

— ||$(a;, ?/)|| \ |T)| ^^(n- 2 ) M{F) ^("- 2 ) \F{x, y)\^^'^' 


I ^ 
y 


exp , ^ . 

nyn ) \y\ 

By flHnjl and our assumption on the size of ||/|, our proof is complete. □ 

Lemma 8.3. Let F{x, y) G Z[x, y] he a form of degree n. Let a\, ..., 
an be the roots of f{X) = F{X, 1). Fix a root an. For any (x, y) G 1? , 
with y ? 0, set t = ^ and 


A = 


ai if i < n — 1 
a^—n+i if i P n. 


Then 

n—2 n—1 

log' 


k=l 2=1 






= (2n - 2) 


n—1 


5^ log 


2=1 


\t - ai 


Oir} (y.i 


r^i 


Proof. The proof is similar to the proof of Lemma 8.2 of [2]. 


□ 
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Let an be a fixed real root of F{X, 1) = 0. For any two roots a* 
and aj of F{X, 1) = 0 distinct to each other and distinct to and 
{x,y) G we define 




(32) Tij{x, y) = = log 


0^77 (y.i 


Qfn — 0^7 


+ log 


-a, 

y J 




Lemma 8.4. Fix a positive number C. Let (x, y) be a pair of integers 
satisfying \F{x,y)\ < m with 

y > C-^{n + M{F) 

v3 


Then there exists a pair of indices {i,j) with i ^ j for which 

\TiA^,y)\ < c-^ ][- 


n — 2 


exp 


II I/) II 


n\/n 


Proof. By Lemma [8.31 there mnst be a pair (f, j), for which the follow¬ 
ing holds: 

(t aiji^an 


log" 


(t aj'ji^an ai) 

n—2 n—1 


< 










2{n-l) 


{n — l){n — 2) 


n—1 


log 


2=1 


\t - ai 


ICln OCi 


r^i 


Therefore, by Lemmata 18.11 and 18.21 


\Ti,jix,y) \ = 


log 


(t aiji^an 


(t aj^(^an af) 


< C 


-1 


n — 2 


exp 


II I/) II 


nwn 


□ 


Lemma 8.5. Fix a positive number C. Let an be a fixed real root of 
F{X,1). Let {x,y) E T? be a solution to \F{x,y)\ < m and suppose 
that 

\x — any\ = rnin \x — ajy\, 

l<j<n 

2 ._ 1 2n-2 I „ -I 

y > C^={n + 1)^ \/n M{F) 

v3 

If log ^ — 4 has its principal value then there exists a pair of 

^j)\y 

indices {i,j) with i ^ j for which 


log 


{an - ai){^ - aj) 


(an - aj){f-- ai) 


< 


n 


C-^ exp 


n 


ll*^’(a^,2/)ll 


n\/n 
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Proof. Choose {i,j) according to Lemma [8.di First assume that 


0 < 


{an - «*)(! - aj) 
{an - aj){^ - ai) 


Then 


log 


{an aj) 


= \Ti,j{x,y)\, 


{an-aj){^ - ai) 

and the proof follows immediately from Lemma 18.41 Now assume that 

{an - ai){l - aj) 


{an - aj){^ - ai) 


= Rexp{i0), 


where 0 is the principal argument of ^—4 ^md = —1. Then 
(33) log R = Tij. 

Next we will estimate the argument 0. Let 0i and 02 be the principle 

-—a ■ 

arguments of and ^ \ We have 


\0\ < \0l\ + \02\. 

^ ^ 

To estimate l^il, we notice that the argument of J is —0i. By fl^ 
and Lemma [2.21 we have 

1 


- Oil 

y 


Qfr 


Ql.r 


ai 


< exp 


< exp 


an ai 

— ||<F(X, ?/)|| \ |Zi)| "^("-2) M(F) ri\n-2) \F{x, 


n\/n 


y \ \ 

2n —2 


— ||<F(x, ?/)|| \ |_D| "^("-2) M(F) "("-2) |F(x, j/)|^/”(n + 1)"'M(F)"' ^ 


< C“^exp 


n\/n 

II^(F2/)II 


V3 


n\/n 


2^/n 


where the last inequality is from our assumption on the size of y. 
From elementary trigonometry, we have 


sin |6*i| < 


ai_ 


an ai 


Therefore, from the Taylor expansion of sin(z) about 0, we conclude 
that 


l^il < -C-^exp 
5 




n\/n 


2yRi' 
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Similarly, we have 


6 


16*21 < ^ exp 

5 




n\/n 


Since n > 3, we have 

1^1 < |^i| + |^2| <C'-^exp 


2y/n' 

- Il^(a^,2/)ll 


n-x/n 


This, together with fl55]) and Lemma 18.41 implies that 


log 


(an Q^j)( Q!j) 


< 


n 1 /-||<h(a:,i/)|| 

v_/ 


n — 2 


n\/n 


□ 


9. THE Exponential Gap Principle 


Theorem 9.1. Fix a positive number C. Suppose n > 5. Let (xi,yi), 
(x 2 , 1/2) and (x 3 , j/ 3 ) be three integral solutions to the inequality \F(x, y)\ < 
m that are all related to the real root an of F(X, 1) = 0, with 

2 . _ 1 2n-2 I „ 1 

(34) yj > C—j=(n + M(F) "("- 2 ) ^ 

v3 

forj = 1,2,3. Set = ||<h(a;j, 2 /j)||. If < ra < rg then 

ri 


where 


C 


r 3 > A exp 


A = ^ ((n — 1 )^ + n — [{n — 2){n — 1 ) logm + (n — 2 )^ log (M(F))] 

Proof. We define the vectors e(i,j) (i,j G {1,2,3}) as follows. 

HhJ) ■= ^(xi,yi) -^(xj,yj) 


n\/n 


3/2 



(xi - aiyi)F(xj,yjY/^ 


(xi - anyi}F(xj,yjY/^ 

1 

(xj - aiyj)F(xi,yiy/^ 

,.. . , iOg 

(xj - anyj)F(xi,yiy/^ 


We also define 


c := ||e(3,1)11, b := ||e(3, 2)|| and a := ||e(2,1)||, 

so that 

a < b < c. 

In fl58|l . we will show that c — a — b ^ 0. This implies that the three 
points ^(xj,yj) (j = 1,2,3) are not collinear. 

Let A be the triangle with vertices $1 = 4>(xi,|/i), $2 = <h(x 2 , 2 / 2 ) 
and 4)3 = <I)(x 3 ,?/ 3 ). The length of each side of A is less than 2 r 3 . 
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By Lemma 18.21 and some elementary geometry, the shortest altitnde of 
triangle A has length at most 


^exp 


-ri 


n\/n 


Therefore, the area of A is less than 


(36) 


C 


rs exp 


-ri 


n\/n 


In order to estimate the area of A from below, we will estimate the 
length of each side of A. We proceed to show 
(37) 

||e(i, j)|| > ^J{n — iy + n — l [(n — 2)(n — 1) logm + (n — 2)^ log (M(F))] 

Using the triangle ineqnality and onr assnmption that (xj, Hi) is related 
to Q!„, we have for / = 1 ,..., n — 1, 


(38) 

Similarly, 


rf> . rf> , rf> . 

I I I 2 II ^ Z I I ^ Z I 

\(y.ri Oii\ ^ I o.i\ I <^77,1 ^ 2| I 

Vi Vi 


Vi 




On - oti\ < 2- ai\. 

Vj 


Also by Lemmata 12.11 and 12.21 and since 


z , _ 1 / 1 2n-2 

yi^Vj > —p(n + "("-2) 

v3 


+n—1 


we have 
(39) 




, Xa 


\ (X-n \) I Oin I ^ 
yi yj 




Now we can estimate the size of each coordinate of the vector ||e(z, j)||. 
We have, for / G {1,..., n — 1}, 


(40) 

From 


{Xi - aiyi)F{xj,yjy/'^ 


(m ) (f)-a.»)■''" 

{xj - aiyj)F{xi,yiy/^ 




and fl38|l . and the fact that 1 < \F{xi,yi)\ < m, we get 



< 

(^ — 

(J - ai)F{xi,yiy/'^ 






CXri\ T \^n ^l\ 


< m 




\ Cil\ 

I yj O 

\oil—Oin\ I I I 

1/n 2 + ~ 


\ai-an\ 

2 


( 41 ) 
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Similarly, 

(42) 


-Vi 




- ai)F{xi,yiyF 




-1 


Therefore, by fHOjl . 


(43) 




< 


(xi - aiyi)F(xj,yjY/''' 


(xj - aiyj)F(xi,yi)Fr- 


< 3m^/” f ^ 

.Vi 


Assume, without loss of generality, that \yi\ > \yj\ (notice that ||e(i, j)|| = 

||e(j,z)||). By flT^ . \yi\ > This, together with our assumption 

fl3T)l . implies that 


log 

We also have 


1 -l/n ( Vi 

-m ' t — 


Vj 


> 0, and log 


3m^/" i — 

Vj 


> 0 . 


(44) 

(xi - a,^yi)F(xj,yj)^/’^ 


(xj - anyj)F(xi,yiy/^ 



F(xi,yi)(^-^^/^ 

- a/%) 





Therefore, by 
(45) 


we obtain 


m 


< 


Kvi 

{xi - anyi)F{xj,yjY/^' 


n—1 


Xj - anyj)F{xi,yiyF 

< I ^ 

Vi 


Since we assumed yi > yj, by flT^ and fl341) . both positive numbers 

n—1 

,1 — r)'\ /rt ^ — (rt — / U1 ^ 


j(l-n)/n2-(n-l) J % 

Vi 


and 


m''- —^3 
are smaller than 1. We conclude that 


(n—l)/n‘rfn—l j 

Vi 


n—1 


{n — 1) log 


/ % 1 ^ 


{xi - anyi)F{xj,yjy/'^ 

\3m" yj) 

log 

{xj - anyj)F{xi,yiyi'^ 


< (n — 1) 


log 


Vi 


3m" yj 


+ 2 log 3 m 
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By fH5D . for ai an, we have 


log 


Vi 


3 m" Uj 


< log 


{xi - aiyi)F{xj,yjY/'^‘ 


{xj - aiyj)F{xi,yiyF^ 


< log 


Vi 


3 m" yj 


+2 log 3 m 


The lower bound fl37|) follows from flT^ and 

In order to estimate the area of A from below, we are going to use 
the Heron’s formula, which states that if a, b and c are the lengths of 
the sides of a triangle then the area of this triangle is given by 


(46) 


a + b + c\ f a + b — c\ f a — b + c 


-a + b + c 


Let e{i,j) be the vectors that are dehned in fl35D and 

c = ||e(3,1)11, b = ||e(3, 2)|| and a = ||e(2,1)||, 

so that 

a < b < c. 

By flTT)) . we have 

/ , -N® + & + C 

(47)-^ > 

l\/(n — 1)^ + n — 1 [(n — 2)(n — 1) logm + [n — 2)*^ log (M(F))] , 


(48)°-) + " > ^ > 


-^/{n — lY + n — 1 [{n — 2){n — 1) logm + {n — 2)^ log (M(F))] , 

and 

+ b + C ^ C 

^ 2 > 

^^/(n — 1)2 + n — 1 [{n — 2)(n — 1) logm + (n — 2)^ log (M(F))] . 

Next we will obtain a lower bound for We dehne, for 1 < j < 

i <3, 


log X ,,„ 9m' 


Vi,Ml) ■= 


{-^-ai)F(xi,yiy/" ' 


log (3 m 


if / 7 ^ n, and 


log 7*1-777-7777 I 3 171 




{:^-0‘n)F{xi,yiy/" 

y? 


(n — 1) log (3 m 
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SO that, by (H5|) and 


(50) 


1 < < 3, 


for fc = 1,..., n. We also define 


a' := a [ log 


2/2 


9mn. ui 


-1 


h' := 


9 m^i/2 


-1 


and 


:= c log 


2/3 




-1 


Then 

(51) 

a' = 


\ 


(n - 1)2 1 + 


h2,i(«n) log(3mW 

log 

9mn yi 


n—1 




?72,i(« 0 log(3mVi^) 


y2 


1=1 


log^ 

9 m ^ 1/1 


(52) 


h' = 


\ 


(n-l)2 1 + 


h 3 , 2 (an) log (3m 
log 

9mn y2 


n—1 




i=i 


h3,2(«z) log (3mW 

log 

9 van y2 


and 

(53) 

d = 


\ 


(n - 1)2 1 + 


1/3,1 (o^n) log(3mh^ 
log —^— 


n—1 


9mn yi 


+5: 1+ 


i=i 


r/3,i(a;)log(3 mh^) 
log —^ 


9mn yi 


To give a lower bound for a + b — c, we rearrange this summation as 


a + 6 — c = a — Ci + 6 — C 2 , 
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log(^) 

where ci = — / ^ c, C 2 


log 


9 mn y-^ 

fl55]) and flSD]) . we have 


- 2 — 

9mny2 


log( 

^9mny^ 


c, and Cl + C 2 = c. By fl5^ , 


(54| = 


log 


ys 


9mnyi / C 


log 


log 


y3 \ t/ 

- 2 “ 


< 


9mny2 


y3 

-T- 

9mnyi 


log I -T: 


s/3 


log 


< 


2/3 

- 1 - 

9mnyi 


log 


2/3 


9mny2 


\/(n- 1)2 + (n - 1) 


1 + 




X 


y3 

—T— 

9mn y-^ 


\ 


y/(n - 1)2 + (n - 1) 


1 + 


1 log {3mn\ 


1 + 


3 log ( 3 m 


log 


y3 


9mn yi J J 


VS 


9mn y 2 


Therefore, 


log 


s/3 

—3“ 


^ 9 mny 2 , 

C 2 = -7-^ C < 

S/3 


log I —^ 


9mrtyi 


^ 3 log ("3 

1 + — 


log(;^; / 

^9mn yi / J 


This implies that 


logi^ 

b-C2 = b 


s/3 


log 


2/3 


9mnyi 


3 log ( 3 m~r 
0 - 7 -^- 


log 


2/3 


9mn yi 


We have shown that if 6—C 2 is a negative nnmber then it has a relatively 
small absolnte valne. Next we will show that a — ci is large enongh to 
cancel this possibly negative valne and provide a positive lower bonnd 
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ioT a + b — c = a — Cl + b — C 2 . We have 
(55) a + b — c = a — Ci + b — C 2 


> a — 


> a — 


= a — 



i log ^3 


log I 


y3 


9mrt yi 




log(- 


ys 


^9mn yi J f 

(1 + e)c 


= log 


3 log(3m" ) 

where e =- ' and b = 

log 


(—^ —^ “ (1 + e)(l- + c') • 

■ By flMj) and flT^ . 


yi 

21og^3m"^ 


y9. 

-1— 

9 m Ll 


(56) 


0 < €,i < ^. 




Now, we will estimate a' — (1 + e) (1 + 5) c'. By fl50D . we have 


\/{n- 1)2 + (n - 1) ( 1 + 


< a < 


log 1^3 m 
log —^ 


9mn yi 


\/{n- 1)2 + (n - 1) ( 1 + 


i log 


3 rri’ 


log —^ 


and 


\/{n- 1)2 + (n - 1) I 1 + 


9m'n yi 


3 mr 


ys 


log^ 

9mn yi 


< C < 


\/{n- 1)2 + (n - 1) I 1 + 


i log 


3 ml 


ys 


log^ 

9mn yi 
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Therefore, 


(51^' — (1 + e) (1 + 6) d 
> \/(n - 1)^ + (n - 1) 


log^Smnj 3(1 + e) (1 + 5) log ^3j 


yi 


log^ 

9 m ^ 1/1 


log- 


yz 

— 

9 m 


> 


\/(n - 1)2 + (n - 1) 


[n — 1 — 3(1 + e)(l + (5)] log ^3mi j 


(n - 1) log 

9m^ 


because, by fIMl) . we have 


m ^ 1/2 ^ 


> 


y2 


n—1 


9m»|/i 9mri M{Fyyi \9mriyi. 
Therefore, by flSB]l and flS5]l . when n > 5, we have 

(58) a + b — c > [n — 1 — 3.26] log ^3m" j 

> 0.74 log (sm^') > 0.74. 


This, together with (IT6|) . flT7|) . (IT8|) . and (jH]), implies that the area of 
A is greater than 

^ ((n — 1)^ + n — [(n — 2)n logm + (n — l)(n — 2) log (M(F))]^^^ . 

Comparing this lower bound with the upper bound that is obtained in 
(l36|l . the proof of the theorem is complete. □ 


Theorem 9.2. Suppose n > 3. Let {xi,yi), {x 2 ,y 2 ), (a^sj/Zs) and 
{x 4 ,y 4 ) be four integral solutions to the inequality \F{x,y)\ < m that 
are all related to the real root an of F{X, 1) = 0, with 


(59) yj > C—={n + lY^/nnf' 
V3 


1^1 n^(n-2) ]\/J ^ 7i{n-2) 


H-n—1 


for j = 1,2, 3,4 where C > 1. Set = \\^{xj,yj)\\. Suppose that 
Ti < r 2 < r 3 < r 4 . Then 


where 
A = 


C 


r 4 > A exp 


((n — 1)^ + n — l)^^^ [(n — 2)n logm + ( 


ri 


n\/n 


8^/2 


n 


l){n-2) \og{M{F))f\ 


Proof. The proof is almost identical to the proof of Theorem 19.11 The 
inequality fl58|l is not useful for n < 5 (the right-hand side would be 
negative). By assuming the existence of 4 large solutions, as opposed 
to 3 large solutions in the previous theorem, we can improve fl58|l to 
an inequality that works for smaller degrees 3 and 4, as well. We will 
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consider the triangle with vertices |/i), <l>(x 2 , 2 / 2 ) and $( 0 : 4 , 1 / 4 ). 

Let 

c := ||e(4,1)11, b := ||e(4,2)|| and a := ||e(2,1)||. 

We also dehne 

2/2 


a' := a ( log 


9 m" yi 


-1 


b' -.= b i log 


and 


2/4 

9 m~r /2 


c' := c ( log 

9m~|/i 


-1 


-1 


Similarly to (ES]), we have 
a + b — c > log 
By fl59D . we have 


2/2 


2/4 


2 — 


> 


2 / 3 -^ 


9m"i/i 


> 


^ (a' - (1 + e)(l + 5) c') 


(n—1)^ 

2/2 


> 


2/2 


9m"i/i 9m»M(F)2i/i M[FY'^yi \9mnyi 

Therefore, in place of (IFr|) . we obtain 


(n-l)= 


a' - (1 + e) (1 + 6) d 

> \/(n - 1)2 + (n - 1 ) 

> \/(n - 1)2 + (n - 1 ) 
We conclude that 


a + b — c> 

Since n < 4, we obtain 


log^3m"j 3(1 + e) (1 + 5) log ^3m™ j 


log —^ 


9m^^ ^1 


log 


[(n - 1)2 - 3(1 + e)(l + 5)] log ^3m" j 


(n - 1)2 log 

9m^ yi 


log (3m" 


n — 1 


a + 6 — c > 


14 ■ 


14 


log (3m") > 


14 


log 3. 


This inequality will be used instead of (E5]) in this proof. The rest of 
estimates are the same as those in the proof of Theorem 19.11 □ 
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10. Application of the theory of Linear forms in 

LOGARITHMS 


10.1. Set up. Let an be areal root of F{X, 1) = 0. Suppose that there 
are three primitive solutions (xi,i/i), {x 2 ,y 2 ), ( 3 ^ 3 ,l/s) to \F{x,y)\ < m 
with 


Vj > 


n rrF \D \ "^ 0 - 2 ) M(F) "O- 2 ) 


+n—l 


for j = 1, 2, 3 related to where C > 1 is a number to be specified 
later. Define 


Tj := \\(!>{xj,yj)\\ 

for j = 1,2,3 and assume that ri < r 2 < rs. Let i,j be indices 
chosen according to Lemma 18.41 We will later specify a finite set of 
places S of the number field Q{aj), containing all infinite places of this 
field, such that x — ajy is an S'-unit of Q(aj) for all solutions {x,y) of 
\F{x,y)\ < m under consideration. Let {ei,..., es_i} a fundamental 
system of S'-units. Then in particular. 


X3 - otjy'i 


Ch 


hi 


i>s—i 


for some root of unity C, and rational integers 61 , ..., hs-i. Let a be 
the Q-isomorphism from Q(aj) to Q(Q!i) suh that (j{aj) = ai and put 
e'^ := a(efc) for /c = 1,..., s — 1. Then 


( 60 ) 


log f ^i)(^3 ^jZ/ 3 ) \ 

\ (^n ) (^3 ^il/ 3 ) / 

/ (o^n ~ 0^i)(i3 ~ 

\ (*^n ) (^3 / 

s 

log Xij + E bk log Afc + 2w7ii 

k=2 


where A* and A^+i = ^ for A; = 2,..., s — 1 and w 

is a rational integer. 

We will apply Proposition 12.51 to obtain a lower bound for 

log f *^^ 2 / 3 ) \ 

\{an-aj){x3-aiys) J 

We will work in the number held Q(ari 5 c^i, C(j) of degree d. Trivially 

d < n{n — l)(n — 2). 

We will hnd appropriate values for the quantities Ak and B in Proposi¬ 
tion 12.51 It turns out that in the statement of Proposition 12.51 we may 
take 


N = |,S| + 1 = s-t-l. 
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These values for N and d imply the following values for C(|S'|) and (Tq: 

1 

C(|S|) = ^(i, + 2)”+=4‘+'exp(s+l), 

Cq = 10(s + 1). 

In Subsections 110.21110.31 and 110.41 we hnd appropriate values for A^s 
and B in Proposition 12.51 These values will imply the following: 

(61) Wo = 4 log(3(i) + 2 log(s — 1)! + log (rs + logm) + log(s — 1) 
< 10 log(s — 1)! + log (ra + logm), 


and 

(62| 


(27rn(n — l)(n 
(n — 1)! 


((s — 1)!)^ \D\ (log \D\)^ (logm)^ x 


X 


—;=ri + 4 logm 


/ logn 
\ log log n J 


One can see that the values 0(1 S'!) and O are the largest in our 
estimates above. In particular, these two values determine the number 
of times we need to apply our gap principles established in Section [9l 
Once these values are established, (1601) and Proposition 12.51 imply 
that 


log 


log 


(ciji (LjT/a) 

(o^n ®i)(^3 cy-iVs) 

s-\-Q^s-\-2 


> -C{\S\)CoWod^n > 
d^ 


—750(s + 2)^'''M'^’'' (27r?7,(?7, — 1)(?7, — 2)) —(s — 1)!|Z1| (log lUl) (logm)^ 

s 

3(s-l) 


X 


n 


4 logm 


/ logn 
\ log log n 




By inserting Stirling’s formula (s — 1)! < e(s — 1)^ have 


(SS^ 


log 




> 


750(s + 2)2*+^2*+2 (27rn(n - l)(n 


X 


—=ri + 4 logm 
n 


log (ra + log m) 


2))^ d‘^\D\ (log \D\)"‘ (logm)^ x 
logn 

^loglogny 


10.2. Estimating A^’s. Let IK be an algebraic number held of degree 
di with unit rank r. Let S' be a hnite set of places on IK containing the 
set of inhnite places Soo- Let t be the number of hnite places in S and 
I S'! = s. Then we have 

s — 1 = r + t. 

We denote the S'-regulator of IK by Rs- Let P be the maximum of the 
norms of the prime ideals corresponding to non-Archimedean places in 
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S. Let Djc be the discriminant of IK and q be the number of complex 
places of K. Put 

(64) A = 

It is shown in m that if di > 2 then 

(65) 

0 < Bs < A (log A)''*-'-’ (di - 1 + log A)’ (d, log’ P)‘/{di-l)<. 
Let 

C4 = C4(di, s) = ((s - 1)!)^ 

and 

C5 = C5(di,S,]K) = C4 

where 


53di log 6 di 

The following is Lemma 1 of HD] (see also [ 22 ]). 

Proposition 10.1 (Bugeaud and Gyory). There exists m IK a funda¬ 
mental system {ei,..., Cs-i} of S-units with the following properties: 

( 1 ) log ^(e*) < caRs; 

{2) h{ei) < c^Rs, /or z = 1 ,..., s - 1 . 

(3) The absolute values of the entries of the inverse matrix of 

do not exceed 

2 53dilog6di 

[(s- 1 )!] --• 

Let again F{x,y) G T,[x,y] be an irreducible binary form of degree 
n > 3, and let oq := F(1,0). Let as before oi, ..., be the roots 
in C of F{X, 1) and K := Q(q;i). We assume that among these there 
are precisely ri real ones, and 2 r 2 non-real ones. Let Ojj, ..., be 
a permutation of Oi, ..., such that ai. G M for / = 1,..., ri and 
(^ij+r 2 ~ for / = ri-|-l, ..., ri-|-r 2 . Then we dehne the Archimedean 
valuations on K by 

( 66 ) | 7 |.. := 

for k = 1,..., ri -|- r 2 , where 7 *^, is the image of 7 G IK under the 
embedding given by a 1 —)■ 0 *^,, and where dk = 1 for k = l,...,ri, 
dfc = 2 for A; = ri + 1 ,..., ri r 2 . 

When dealing with the inequality \F{x,y)\ < m we assume that 
kol < and when dealing with the equation \F{x, y) \ = mwe assume 
that |ao| = m. Further, when dealing with the inequality \F{x, y)\ < m 
we take the set S to be the set consisting of all Archimedean places 
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of K, and all non-Archimedean places of K lying above the rational 
primes not exceeding m. In this case, 

[S'! <n + n vr(m), 

where 7r(m) is the nnmber of prime nnmbers less than or eqnal to the 
integer m. When dealing with the eqnation \F{x,y) \ = m, we take the 
set S to be the set consisting of all Archimedean places of K, and all 
non-Archimedean places of IK lying above the rational prime divisors 
of m. In this case, 

[S'! < n -|- noj{m), 

where u{m) is the nnmber of prime factors of integer m. In both cases, 
we have 

di = n, 

P <m 

and 

I^kI < \D{F)\. 

Remark. The algebraic nnmbers in onr linear form in logarithms 

S 

log \ij + E bk log Afc -|- 2t(;7ri 

k=2 

come from the nnmber held Q(a„, ctj, aj) which has degree d < n{n — 
l)(n — 2). Therefore, we mnst use d for the degree of the algebraic 
number held in Proposition 12.51 However, when estimating the abso¬ 
lute logarithmic heights, we end up working with units in Q{an) and 
therefore while applying Proposition 110.11 we will take di = n. 

In floni) . we have A^+i = ^ and, by the properties of the logarithmic 
height, we have 


(67) h{Xk+i) < 2h{ek). 

Further, we have | log Afc+i | < | log | -|-1 log e'^ |. If log Cfc has it principal 
value, then clearly, by ([6]), | logCfel < 2n h{ek)+'K- By a result of Voutier 
in [36], we have 


n 


1 / 1 ^ 

4 \ log n 


Therefore, 


and 


‘■"••’(iS; 


> 1 


logn 


log log n 


I logCfcl < 2nh{ek) +-k < A7rnh{ek) 

We conclude that 

(68) I logAfcl < I logCfcl -h I loge'fcl < 87rnh{ek) ( ) 

\ log log n J 
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For the degree d of the number held Q{an, on, %), we have d < n{n — 
l)(n — 2). To apply Proposition 12.51 by (1^ and we may take for 
k = 2,..., s, 




dvr n{n 


l)(n 


2)h(efc) 


/ logn y 
\ log log n J 


Therefore, by part (1) of Lemma flO.il 




< 


47rn(n 


l)(n 



logn 
log log n 


S—1 


i>2 


C4 


dvr n{n 


l)(n 



By inequality fl65ll . 

Rs < ^ (log (n — 1 + log A)^ (nlog* P)* /(n — 1 )!. 


Therefore, putting the above two inequalities together, we get 


n( 


/ logn 


((5-1)0 


i=2 

2 


log log n 


-3 


dl. < 


2 8 - 2 ^ 1-1 (47rr^(r^ - 1)(^ - 2))" ^A(logA)'' ^ ''(n - 1 + log A)^ 
X (nlog* P)* /{n — 1)!. 

From the dehnition of A in fIMll . we have 


X 


ts9) 

i=2 


2 (27rn(n — l)(n — 
[n — 1)! 

10.3. Estimating Ai. 


2)y-^ 


{{s — 1 )!)^ |P| (log |P|)"' (logm)® 


To apply Proposition 12.51 we take 


logn 
log log n 


dll 


max 





First we estimate h j• For every k G {l,...,n}, let Sk con¬ 

sist of the Archimedean places of Q(afc) and of all non-Archimedean 
places corresponding to the prime ideals of Q(Q!fc) dividing Let 

(x, y) G be a non-zero solution of |P(x, y)\ <m where oq = P(l, 0 ). 
We have x — aky is an S'^-unit of Q(afc) for all solutions {x,y) of 
\R{x,y)\ < m under consideration. Also for fci,/c 2 £ we 

have IS'fcJ = |*S'a; 2 |. Without loss of generality, we work in K = Q(ai) 
and let S = Si. The same results will be valid in every number held 
Q(Q;fc) with corresponding set of places Sk- 
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On the one hand, aocni is an algebraic integer. On the other hand, 
F{x,y)/{x — aiy) = ao{x — a 2 y).. .{x — any) is an algebraic integer. 
The ring of integers of IK consists precisely of those elements 7 of IK 
such that | 7 |^ < 1 for every non-Archimedean place v of K. So for each 
non-Archimedean place n of IK we have 

\F{x,y)\n <\x- ai\n < |ao|“\ 

hence 


lloglx-ail^l < max (|ao|^MF(a;,|/)|^^) < \aoF{x,y)\^^. 

As a consequence, \x — = 1 for n ^ S', i.e., x — aiy is an S'-unit, 

and 

(70) E |log|a; - aiy\n\ < log |aoF(a;, |/)|. 

ves\s°° 


Lemma 10.2. Assume that |ao| = |A(1,0)| < m. Let {x,y) G be 
another pair with \F{x,y)\ < m, y > 0 and ||<h(a;,|/)|| > ||<h(l,0)||. 
Then 

hi— —< 21og2-I-^=||<h(a;, |/)||-I-41ogm. 

\ai — aj J yjn 

Proof. Let (3i = x — yai. We have 

Q?! — a, _ /?! — fdi 
a^ — aj f}\ — jdj 

Thus, from the properties of the absolute logarithmic height, 

(71) hi ——< 21og24h(/3i). 

\ai-ajj 

Let (pi be as in fl2^ . Put 0 ^ := log|/5i|„j, — \og\ao/F{x,y)\^'^^"' for 
k = 1,... ,ri + r 2 . Then 0 ^ = {dk/n) {(pk{x,y) - (pk{l,0)) for k = 
1,..., ri -|- r 2 . Dehne 


V ;= (di, t) 2 ,..., 0,..., 0) e 


where s = [S'!, and 


(7i^:= 



Qq 

F{x,y) 


'ri+r2 

n 


log 


Qq 

F{x,y) 


, log IA 


+r 2 + l 


• •, log IA 


In the above dehnitions Vi {i = ri+r 2 , ■ ■ ■ ,s) denote the non-Archimedean 
places in S, which are dehned in ([HSD- Recall that F( 1 , 0 ) = Oq. Let 
||.||i denote the sum norm. Then 


^(A) = ^5^|log A; 


1 li;I ^ 


V 1 + W 1 
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By Lemma [7.31 we have 


|v||.<i(||'I>(x,!/)||i + || 1 ’( 1 . 0 )||.)<-L|l«(“=. 

n Jn 


Moreover, by fl70|) . 

(73) 

Oq 


w 1 < 


log 


F{x,y) 


+log\aoF{x,y)\ < 2logmax(|ao|, \F{x,y)\) < 2 logm. 


This leads to 


< ^||<h(a;,|/)|| +logm. 

Vn 

This, together with fl7T|) . completes the proof. 

If log ( I Pas ps principal value, by ([6]), we have 


□ 


ai-aj 


log 


Oil — Oli 
ai — aj 


< 2dh 


Q-l — Oj 


ai — aj 


+ vr. 


Therefore, by Theorem 110.21 we may take 


Ai = 7r+2d ( 21og2 + ^=||d>(x,|/)|| + 41ogm ) < dvr ( ^=||d>(a;,?/)|| + dlogrr 
\ y/n ) \y/n 

Combining this estimate for Ai with fl69|l . we conclude that 11^=1 
less than 

(27rn(n — l)(n — 2))^ ,, 

— ((s-1)!) I^l(logl^l) (logH X 


(n — 1)! 


X 


—=||<h(a;, 2 /)|| +41ogm 


n 


/ logn 
\log logn 


3(s-l) 


This conhrms the value for hi in ([62]). 


10.4. Estimating B. Let S = {ui,... ,ns}, where nds are dehned in 
fl66|l . Let 

b = (6i, .. .,bs-i), 

where bk ’s are the coefficients of logarithms in fl60|l . Define the matrix 

E:= (log Id., 

We have the following matrix multiplication. 

bE = (log|/3i|„,,...log|/3i|„J, 
where (3i = x^ — aiy^. We have 

llbEf <2||<h(a:3,2/3)-<h(l,0)||2 + ||w|d 
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where w is defined in (172]) . Then by part (3) of Leninia flO.ll we deduce 
that 

niax|6i| < \/2[(s - 1)!]^ (^\/2||<l>(a;3,1/3) - $(1,0)11 + ||w||j 

< \/2[(s-(^2\/2r3 + 2 logmj , 

where the last inequality is deduced from fl75]) . When the function log 
has its principle value then in fIMI]) . we have 

S—1 

2 w < \bi\ < (s — 1) max |6j|. 

i=l 

This leads us to the following choice for B in Proposition 12.51 
5 = 4 (s - 1 ) [(s - 1 )!]^ 53nlog6n ^ ^ 

This establishes the value for ITo in flOTj) . 


10.5. Completing the proofs by contradiction. We are going to 
combine the gap principles that are established in Theorems flO.ip and 
fl9.2p . with Proposition 12.51 to give an upper bound for the number of 
possible large solutions. 

Remark. If we start with 3 solutions, the gap principle works, but 
the constants from Proposition 12.51 are too large to provide a contra¬ 
diction. We should remark that we do not believe these constants are 
sharp. However, with 5 solutions and applying the gap principle twice 
we get a contradiction. This will lead us to conclude that there are at 
most 4 large solutions. 

First assume that the degree of the binary form F{x,y) is greater 
than 4 and there are 5 solutions {xi,yi), {x 2 ,y 2 ), (a^ 3 ,i/ 3 ), (^ 4 , 1 / 4 ), 
( 2 ^ 5 )I/s) to \F{x,y)\ < m, satisfying the following conditions 


2 ._ 1 2 ti-2 

yi > C—j={n + l)"'\/nm"'|Zi)| M{F) "("- 2 ) 

v3 


+n—1 


and 

1^:; - anyi\ = min \xi - aiyi \ , I e {1,2, 3,4, 5}, 

l<i<n 

where is a real root of F{X,1) = 0 and C is a positive number 
to be specified later. Assume that ri < r 2 < ra < r 4 < rs, where 
Tj = \\(^{xj,yj)\\. Let 


(M)= 2500(s + 2 )^"+'( 47 r)*+^ {n{n - l)(n - 2)) 

x(logm)®’'"^ log log m 


\s+2 


D\ (log|D|)” X 
3P-1) 


/ log 


n 


\ log log n 


Inequality fl^ implies that 


log 



ai) {x3 - ajy3) \ 

aj) {x3 - aiys)) 


> -Kri logra. 
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Similarly, 


log 


log 


(c4yi (Xj'y^'j 


> -i^rslogrs, 


where {i,j), G {1 ,..., n —1} x {1,..., n —1} are chosen according 

to Lemma [8.41 Comparing this with Lemma [8.51 we have 


log C + log 


n 


H-5= > -Kri logrg. 


n — 2 J riy/n 
By Lemma 17.41 the value ra is large enough to satisfy 

I’s < 1-> 

log rs 

where e = exp(l). So for the constant 

(75) iCi = {n^/^K) ^ , 

we have 

ra < 

Similarly, 


rg < iLiFg 


By Theorem 19.11 we have 


nwn 


Fa > A exp ( —^ ) and rg > ^4 exp ^ 


nwn 


where 

A = — ((n — 1)^ + n — [{n — 2){n — 1) logm + {n — 2)^ log (M(F))] 


Therefore, 

(76) 


A exp 


rs 


nwn 


< rg < iCiFg- 


< 


K,rr 


which is a contradiction, as ra > A exp 

Lemma 10.3. Assume that F has degree n > 5 and that 

' 2 \"' 


m < 


n'‘ 


Then the equation \F{x,y)\ < m has at most 4:{n—2q) solutions {x,y) G 
withy> M(F)l+(’"-h^ 
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Proof. We assume that there is a real root of F{X, 1), say so that 

there are 5 solutions (t, y) G with y > that are related 

to an- We apply Theorem 19.11 with 

^ _ M{FYFn-i? 

Then 0761) provides a contradiction. We conclude that there can exist 
at most 4 primitive solutions (a;,?/) with y > that are 

related to any hxed real root of F{X, 1). The proof is complete since 

the number of real roots of F{X, 1) is n — 2q. □ 


Now assume that the degree n > 3 and that there are 7 primitive 
solutions with y > that are related to an- By Theorem 

19.21 we have 


r 4 > A exp 


ri 


nWn 


and r 7 > ^4 exp 


r4 


n\/n 


where 

c 

A = —^ ((n — lY + n — [(n — 2)n logm + (n — 1)(?7, — 2) log (M(F))] 

8v 2 

Therefore, 

(77) A exp ( ) < r 7 < K^rf^ 


nwn 


< K, 


Kiv] 


which is a contradiction, as r 4 > A exp ( l ■ 


Lemma 10.4. Assume that F has degree n > 3 and that 


m < 




Then the equation |F(a;, i/)| < m has at most 6(n — 2q) primitive solu¬ 
tions {x,y) G with y > . 


Proof. We assume that there is a real root of F{X, 1), say so that 
there are 7 primitive solutions {x,y) G Z^ with y > that 

are related to We apply Theorem 19.21 with 

n 1 2n-2 , „ , ' 

+ lY^/nm^\D | "^("- 2 ) M{F) '*(^- 2 ) + 

Then fl77D provides a contradiction. We conclude that there can exist 
at most 6 primitive solutions {x,y) with y > M{FY^^^~^'^ that are 
related to any hxed real root of F{X, 1). The proof is complete since 
the number of real roots of F{X, 1) is n — 2q. □ 
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Now the proofs of Theorems 1 1.11 and II .21 are completed by combining 
Lemma 110.31 with Lemmata 14.4114.5115.1115.41 

Finally we will consider the equation \F{x, y) \ = m, with no assump¬ 
tion on the size of m in terms of the discriminant of F. In this case, 
[S'! < n + mr{m). In Theorem 19.11 we take C = 

Assuming that there are 5 solutions with 

when n > 5, the application of Theorem 19.11 twice provides a contra¬ 
diction that leads us to the following Lemma. 

Lemma 10.5. Let F{x,y) be an irreducible binary form of degree n > 
5. The equation \F{x,y) \ = m has at most 4:{n — 2q) primitive solutions 
{x, y) with 

/ If.. 2n-l 1 , . \ ! + («■—1)^ 

Similarly, Theorem 19.21 implies that 

Lemma 10.6. Let F{x, y) be an irreducible binary form of degree n > 
3. The equation \F{x,y) \ = m has at most 6{n — 2q) primitive solutions 
{x, y) with 

y> . 

Lemmata 110.51 and 110.61 together with Lemma 15.41 complete the 
proof of Theorem 11.71 
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